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What is claimed is: 

1 . A method of compensating for a frequency offset between a 
transmission signal and a reception signal for a u^^ user (1 ^ u ^ U, where U denotes 
Ihe number of users) in an interleaved frequency division multiple access system, 

5 the method comprising the steps of: 

(a) estimating the frequency offset from a selection signal that is determined 
as the reception signal for the u^^ user in an initial mode and as a feedback signal in 
a normal mode; 

(b) estimating multiple access interferences representing an extent to which 
10 reception signals for i-^ other users (1 ^ i ^ U-1 ) at the same time interfere with the 

reception signal for the u**^ user; 

(c) subtracting the estimated multiple access interferences from the reception 
signal for the u^^ user and determining the subtraction result as the feedback signal; 

(d) determining whether steps (a), (b), and (c) have been repeated a 

15 predetermined number of times, and if it is determined that steps (a), (b), and (c) 
have not been repeated the predetermined number of times, going back to step (a); 
and 

(e) if it is determined that steps (a), (b), and (c) have been repeated the 
predetermined number of times, estimating the transmission signal for the u^^ user 

20 using the feedback signal finally determined in step (c) and the estimated frequency 
offset. 

2. The method of claim 1 , wherein in step (a), the frequency offset is 
estimated from the selection signal using the following equation: 



25 



2ii 



^ lei < — 

where denotes the frequency offset, ^ , Z Cu, , denotes the angle of a 

correlation value , Nu denotes the number of carriers used by the 

30 u^^ user, k (k=0, 1 , . . . , and Nu-1 ) denotes the order of the reception signal for the u^^ 
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user among a plurality of signals contained in a frame, ^ denotes the selection 
signal, N denotes the number of chips constituting a block. ^^^^ denotes the 
result obtained by delaying the selection signal ^ by N, and ^ ^ ^ denotes 
a conjugate of the selection signal ^ 



3. The method of claim 2, wherein in step (b), the extent ^ to which 

the i^^ other user among other users interfere with the u^^ user is estimated using the 
following equation: 



J,,.(2^.i/L„K(./L,1M . q,sm(.s,/L,) . ^^^^ ^^^^^ 
(i)[uv L,sm[7i(A„+Ei)/LJ 



LiSm[<Ai+0/LJ. 1=0 



where k%Ni denotes the remainder when k is divided by Nj, Nj denotes the number of 
carriers used by the i'^ user, Li denotes the number of times user symbols are 
repeated in a transmitter for the i*^ user, Lu denotes the number of times user 
15 symbols are repeated in a transmitter for the. u*^ user, iu denotes ni-nu, n\ denotes a 
frequency offset assigned to the i^^ user, nu denotes a frequency offset assigned to 

N L 

the u*^ user, qi denotes an initial phase offset in an i*^ block, and M. =—^ = -^, 

N L 



4. The method of claim 3, wherein in step (c), the estimated interference 

20 i=i,i^u js subtracted from the reception signal for the u user using the following 
equation : . 
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where ^ is the feedback signal and ^ denotes the reception signal for the u 
user. 

5. The method of claim 4, wherein the predetermined number of times Is 
determined in proportion to a rate by which a signal-to-nolse ratio decreases. 

6. The method of claim 5, wherein in step (e), if it is determined that steps 
(a), (b), and (c) have been repeated the predetermined number of times, the 

transmission signal for the u'^ user is estimated using the feedback signal 

^ finally determined in step (c) and the estimated frequency offset 
according to the following equation: 

^ ^ ^k 

sin (tig J 

[u] 

where denotes the estimated transmission signal for the u^*^ user and qu 
denotes an initial phase offset in an u*^ block. 

7. An apparatus for compensating for a frequency offset between a 
transmission signal and a reception signal for an u*^ user (1 ^u U, where U 
denotes the number of users) in an interleaved frequiency division multiple access, 
the apparatus comprising: 

a main frequency offset estimator for determining the reception signal for the 
u^^ user or a feedback signal as a selection signal in response to a first control signal, 
estimating the frequency offset from the selection signal, and outputting the 
estimated frequency offset; 
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an extent estimator for estimating multiple access interferences representing 
an extent to which reception signals for from i*^ other users (1 ^ i ^ U-1 ) interfere with 
the reception signal for the u^^ user, from the reception signals for the i*^ other users, 
the selection signal, and the estimated frequency offset, and outputing the estimated 
5 multiple access interferences; 

a subtracter for subtracting the estimated interferences from the reception 
signal for the u*"^ user and outputting the subtraction result as the feedback signal; 

a controller for generating the first control signal in response to the result 
obtained by analyzing the state of the apparatus for compensating for the frequency 
10 offset, checking whether a predetermined period of time has elapsed, and outputting 
a second control signal in response to the checked result; and 

a transmission signal estimator for estimating the transmission signal for the 
u*^ user from the feedback signal finally input from the subtracter and the estimated 
frequency offset in response to the second control signal and outputting the 
15 estimated transmission signal, 

wherein the main frequency offset estimator, the extent estimator, and the 
subtracter are enabled in response to the second control signal. 

8. The apparatus of claim 7, wherein the main frequency offset estimator 
20 comprises: 

a first selector for selecting one of the feedback signals input from the 
subtracter and the reception signal for the u*^ user input from the outside in response 
to the first control signal and outputting the selection result as the selection signal; 

a first delayer for delays the selection signal input from the first selector by a 
25 unit block and outputting the delayed selection signal; 

a first conjugate calculator for calculating a conjugate of the selection signal 
input from the first selector and outputting the calculated conjugate of the selection 
signal; 

a first multiplier for multiplying the conjugate of the selection signal input from 
30 the first conjugating calculator by the delayed selection signal input from the first 
delayer and outputting the multiplication result; and 

a first offset calculator for accumulating the multiplication result input from 
the first multiplier by Nu-1 that is one less than the number Nu of carriers used by the 
u*^ user, calculating an angle of the accumulation result, divides the angle by a 
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predetermined number, and outputting the division result as the estimated frequency 
offset, 

wherein the first selector, the first delayer, the first conjugate calculator, the 
first multiplier, and the first frequency offset are enabled in response to the second 
5 control signal. 



9. The apparatus of claim 8, wherein the transmission signal estimator 
comprises: 

a first gain calculator for calculating a gain from the estimated frequency offset 
10 input from the main frequency offset estimator using equation below and outputting 
the calculation result as a first gain: 



-Mi.(2k/N-1/L )+l] LuSin(7i Gu/Ly) 

-e 



quSinCneJ 



15 where k (k=0, 1 , . . . , and Nu-1 ) denotes the order of the corresponding reception 

signal for the u^^ user among a plurality of reception signals contained in a frame, N 

denotes the number of chips constituting a block, U denotes the number of times 

- — . 

user symbols are repeated in a transmitter for the u**^ user, denotes the 
frequency offset for the u^^ user, iu denotes ni-nu, ni denotes a frequency offset 
20 assigned to the i^^ user, nu denotes a frequency offset assigned to the u*^ user, and qu 
denotes an initial phase offset in an u*^ block; 
an inverter for inverting the first gain; and 

a second multiplier for multiplying the feedback signal finally input from the 
subtracter by the inverted first gain and outputting the multiplication result as the 
25 estimated transmission signal, 

wherein the first gain calculator, the inverter, and the second multiplier are 
enabled in response to the second control signal. 

1 0. The apparatus of claim 9, wherein the extent estimator comprises: 
30 first through sub frequency offset estimators; 

first through extent estimators that estimate the first through 
interferences; 

an adder; and 
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a feedback signal generator, 

wherein the i*^ sub frequency offset estimator selects the feedback signal for 
the i'"^ user or the reception signal for the i^^ other user in response to the first control 
signal and then estimates a frequency offset for the i*^ other user from the selection 
result, the i**^ extent estimator estimates the i*^ interference corresponding to the 
extent to which the reception signal for the i^"^ other user interfere with the reception 
signal for the u*^ user, from the frequency offset for the i*^ other user and the 
selection result selected by the i*^ sub frequency offset estimator, the adder adds the 
first through interferences and then outputs the addition result as the 
interference, and the feedback signal generator generates feedback signals used in 
the first through U-l**^ sub frequency offset estimators from the first gain, the 
selection signal, the first through interferences, and the reception signals for the 
other users. 

1 1 . The apparatus of claim 1 0, wherein the i'^ sub frequency offset 
estimator comprises: 

a second selector for selecting one of the feedback signal for the i*^ other user 
and the reception signal for the i^^ other user input from the outside in response to 
the first control signal and outputting the selection result; 

a second delayer for delays the selection result input from the second selector 
by the unit block and then outputting the delayed result; 

a second conjugate calculator for calculating a conjugate of the selection 
result input from the second selector and then outputting the calculation result; 

a third multiplier for multiplying the calculation result input from the second 
conjugate calculator by the delayed result input from the second delayer and then 
outputting the multiplication result; and 

' a second offset calculator for accumulating the multiplication result input from 
the third multiplier by Nj-1 that is one less than the number Ni of carriers used by the 
i*^ other user, calculating an angle of the accumulation result, dividing the angle by a 
predetermined number, and outputting the division result as the estimated frequency 
offset for the i*^ other user. 

1 2. The apparatus of claim 1 0, wherein the i"^ extent estimator comprises: 
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a comparator for comparing the number Nu of subcarriers used by the u^^ user 
with the number Ni of subcarriers used by the i*^ other user and then outputting the 
comparison result; 

a signal expander and reducer for expanding or reducing the length of the 

selection result ^ input from the second selector in response to the comparison 

result input from the comparator according to equation below and then outputting the 
expansion or reduction result: 

Zk%Ni for N.<N^ 

"^^^^^^^ for N,>N, 

1=0 

where denotes the frequency offset for the i*^ user; 

a second gain calculator for calculating a gain from the frequency offset, for 

the i*^ other user, input from the i*^ sub frequency offset estimator according to 

equation below and then outputting the calculation result as a second gain: 

e 7^ — 

LiSin[9i(Aiu+ei)/LJ 



where Li denotes the number of times user symbols are repeated in a transmitter for 
the i^^ user and qi denotes an initial phase offset in an i*^ block; 

a third gain calculator for calculating a gain from the frequency offset, for the 
i^^ other user, input from the i- sub frequency offset estimator according to equation 
below and then outputting the calculation result as a third gain: 



5 — ^ — 



where 
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a fourth multiplier for multiplying the expansion result input from the signal 
expander and reducer by the second gain and then outputting the multiplication 
result; 

a fifth multiplier for multiplying the reduction result input from the signal 
expander and reducer by the third gain and then outputting the multiplication result; 
and 

a third selector for selecting one of the multiplication results input from the 
fourth and fifth multipliers in response to the comparison result input from the 
comparator and then outputting the selection result as the i*^ interference. 

1 3. The apparatus of claim 1 0, wherein the feedback signal generator 
comprises: 

a sixth multiplier for multiplying the first gain input from the first gain calculator 
by the selection signal input from the first selector and then outputting the 

multiplication result; and 

first through U-V^ subtracters, 

wherein the i^*^ subtracter subtracts the interferences of the first through 
interferences from which the i^^ interference is excluded, and the multiplication result 
of the sixth multiplier from the reception signal for the i*^ other user and then outputs 
the subtraction result as the feedback signal used in the i^*^ sub frequency offset 
estimator. 
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